[JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬

선택 정렬 정의 선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 코드 선택 정렬을 구현하는 코드는 다음과 같다. 선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는 O(N^2)이다. 삽입 정렬 정의 삽입 정렬이란 배열을 순차적으로 검색하면서 정렬되지 않은 항목들을 ...

JavaScriptSelection Sort선택 정렬삽입 정렬Insertion SortInsertion Sort